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' Abstract 

> : 

Q , We provide a counterexample to Cover's conjecture that the feedback capacity Cfb of an additive 

Gaussian noise channel under power constraint P be no greater than the nonfeedback capacity C of the 
same channel under power constraint 2P, i.e., Cfb{P) < C{2P). 



Index Terms — Additive Gaussian noise channels, channel capacity, conjecture, counterexample, feedback. 



Q ; 1 Background 



Consider the additive Gaussian noise channel 

> 

0\: Y,=X, + Z,, z = l,2, 

where the additive Gaussian noise process {Zi}°^^ is stationary. It is well known that feedback does not 
increase the capacity by much. For example, the following relationships hold between the nonfeedback 
capacity C{P) and feedback capacity Cfb(-P) under the average power constraint P: 

O; C(P)<Cfb(P)<2C(P) 
O' < Cfb (P) < C(P) + i 

. , ■ (See Cover and Pombra ^ for rigorous definitions of feedback and nonfeedback capacities and proofs for the 

r> ' above upper bounds. Throughout this paper, the capacity is in bits and the logarithm is to base 2.) 

H : 

These upper bounds on feedback capacity were later refined by Chen and Yanagi [2] as 

CMP) <{l + ^ C{aP) 
Cfb(P) <C(aP) + ilogfl + - 
for any a > 0. In particular, taking a = 2, we get 

Cfb(P) < min | C(2P), C{2P) + \ log 
In fact. Cover [3] conjectured that 

Cfb(P) <C(2P) 

and it has been long believed that this conjecture is true. (See Chen and Yanagi ^ for a partial confir- 
mation of Cover's conjecture.) 
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2 A Counterexample 



Consider the stationary Gaussian noise process {Zi}°^^ with power spectral density 

Sz{e''') = \l + e'''\^ = 2{l + cose). (1) 

Now under the power constraint P = 2, it can be easily shown jHI Section 7.4] that the nonfeedback capacity 
is achieved by the water-filling input spectrum Sx{e^^) = 2(1 — cos9), which yields the output spectrum 
S'y(e'^) = 4 and the capacity 

On the other hand, it can be shown Q that the celebrated Schalkwijk-Kailath coding scheme jS] El 
achieves the feedback rate — log xq , where Xq is the unique positive root of the equation 

Px^ = (1 - x^)il - xf = (1 + a;)(l - xf. (2) 

under the power constraint P. (For the details on the performance analysis of the Schalkwijk-Kailath coding 
scheme for the given noise spectrum (^. refer to ^Hl Section 4].) 

Now for P = I, we can readily check that the unique positive root xq of ^ should be less than 1/2, since 
f{x) := — (1 + x)(l — x)^ is strictly increasing and continuous on [0,1] with /(O) = —1 and/(l/2) = 1/16. 
Therefore, 

CFB(l)>-logxo>l-C(2). 
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